Yes, you can lose muscle in your legs. You can achieve that goal with a combination of a reduced-calorie diet and steady-state cardio exercise. Walking, rowing, and using an elliptical trainer are all good cardio exercise options.