You should choose a shining penny coin to insert to the machine. Then, the resulting coin is also shiny. It's because the penny you inserted is pressed and returned to you. Exchange machines near penny collector machines normally gives you shiny pennies.
When your coin gets dark over time, the official site has how to clean the coin. The easiest way is to use vinegar to clean.