IMC 2008 · Problem 3

Let $n$ be a positive integer. Prove that $2^{n-1}$ divides

$$\sum_{0 \le k < n/2} \binom{n}{2k+1} 5^k.$$