Is it Normal for a Male Mice to do this? ?

Hes probobly just a male. My male rat Loves to build nests! The best you can do is wait a few days, Mice are usualy pregnant for about almost 20 days so you will know if its a she soon! :)