I lost more than double that, 66 lbs, by eating less. But I also walked every day.

There is a virtuous circle, a sweet spot, where exercising energizes more than eating and so it takes the hunger away.