You'd want about 100 square feet. Not impossible, not even conceptually difficult. A 10x10 would do it, but a 10x12 would be better. 8x16...
The Woods Coops seem popular https://www.backyardchickens.com/threads/woods-style-house-in-the-winter.445004/