Since this is not a nand2tetris part, I have no idea what your instructor's goals are for assigning this part. I cannot give you specific implementation help.
Simple things to do for a FSM are to look at the sequence that it counts and see if there are simplifications to the general FSM implementation.
Do the bits depend on each other or are they independent?
Are any bits only dependent on input bits?