Snow shoveling is a strenuous exercise and gets the heart pumping fast. Temperature doesn't mean that much while doing hard workouts outside.

Last winter I was drenched in sweat while shoveling my yard and it was -15c outside. Only wore slim pants and long sleeve shirt.