INMO 1988 Problem 6

If $a_0,a_1,\dots,a_{50}$ are the coefficients of the polynomial $$\left(1+x+x^2\right)^{25}$$ show that $a_0+a_2+a_4+\cdots+a_{50}$ is even.