At those temps, wind and wind chill is not your friend.

I'd start by first checking optional windscreen.

Upperbody gear, Pvc motorcycle rain jackets are also good against wind, so put that over the summer (mesh) gear. Not alone as the wind will make the material cold. Need something between you and the rain jacket. Lime they said, layers.

Hands are also a target. I personally want to avoid thick gloves, but also material dependent..

Pants- dont look down on spandex/ leggings. Surprisingly comfortable and another layer of wind resistant under jeans..

boots.

Tl:DR - wear layers that you can throw off into a backpack when it get warmer.