I cycled over 70% of the winter days here in Canada's prairie Midwest down to some days @ -25 degrees C or -15 degrees F and even a bit colder.

I actually wore the same heavy (unpadded) Gortex jacket I wear for snowshoeing with arm vents (yes, I did unzip slightly at times) and layered on fleecy jackets underneath.

Long sleeve jerseys, tights and sometimes (not all the time), windpants.

I wore mountain bike cycling shoes. I didn't need to wear boots/booties. Wore a thicker pair of socks.

Lobster claw gloves plus another thin pair of gloves underneath. Eye protection....always because of the cold and a headband underneath my helmet. I didn't need a beanie.

I would be cycling slowly at 8-15 km. each trip. That was enough at very cold temperatures ..that can cause frostbite if one is not careful.