Is there a way to reset millis() and start counting again, rather than counting all the time?
No unless you want to reset the Arduino.
However, why would you need to do it anyway ? When you want to start timing save the current value of millis(). Then, when you want to know how much time has passed compare the start time with the current value of millis().