It's something I do on every Sunday. We normally don't use the preposition on" before time expressions beginning with each, every, next, last, this, etc. So the use of the "on" in the second sentence is unnecessary. Besides, if you say you do something on Sunday(s), Monday(s), etc. , it also conveys the sense that you do it on every Sunday ... More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.