It looks like he is trying to lift his feet up high while walking to avoid the snow. Some of my chickens do that after a fresh snow, and it looks so funny. Your rooster's massive comb seems to have stayed reasonably warm over the winter - no signs of real frostbite.