Since most people only exceed their calorie needs by a bit, putting on weight slowly over time, reversing that doesn't actually take that much more exercise.
The problem is that people think a "brisk walk" for half an hour three times a week counts as significant exercise.
I really have to wonder what % of Americans have even reached 90% of maximum heart rate in the past year...