Even if you don't cut back on your calorie consumption, a half hour of cardio exercise a day could result in losing at least a pound a month (one pound equals about 3,500 calories). Exercising more frequently and making dietary changes could result in even greater weight loss.