Decreasing temperature increases the solubility of a gas in a liquid, while increasing the temperature decreases solubility. Since sodas are made by dissolving carbon dioxide in a liquid, increasing the temperature of the soda decreases its carbonation.
The lower the temperature of the Water + syrup the more CO2 that can be dissolved into the soda and the more carbonation.