Carl hasn't been on walks lately either- I still need to buy boots for him because the snow/ice/salt would be too hard on his poor little paws.
My mom lets him run outside for a few minutes every day and he sprints around the yard to wear off some energy.
You could play fetch! Carl would play fetch for hours! And that's great exercise