KöMaL 2007 A421

Find positive constants $\alpha$ and $c$ such that $\bigg| \sum_{k=1}^N \bigg\{\frac{k^2}{N}\bigg\} - \frac{N}{2} \bigg| < cN^{1-\alpha}$ holds for all positive integer $N$.