How long should I rest my muscles?

You tend to gain muscle size while you rest. Yes muscles grow in their rest phase, so besides having a good workout make sure you alternate the days and sleep for at least 8 hours a day.