$p(x)$ is a polynomial with real coefficients, such that:
$$2p(x^2)=p(x^2+1)+(x^2+1)$$
Thus, $$2p(x)=p(x+1)+x+1$$ and $$2p(x-1)=p(x)+x$$ From that, what I did was write p(x) as $$a_n x^n+a_{n-1}x^{n-1}+...a_1x+a_0$$, p(x+1) as $$a_n (x+1)^n+a_{n-1}(x+1)^{n-1}+...a_1(x+1)+a_0$$ and use the relations above to try to get things to cancel out, which led me into a bunch of binomial expansions because of the $(x+1)^n$ and $(x-1)^n$.
After still being stuck, I don't know what to do.
What am I missing here?
Alt. hint: rewrite it as $\;2 \big(p(x) - x-2\big)=p(x+1)-(x+1)-2\,$. Telescoping for $\,n \in \mathbb{N}\,$:
$$ p(n)-n-2 = 2 \big(p(n-1) - (n-1)-2\big) = \ldots = 2^n \big(p(0) - 2\big) $$
For $\,p\,$ to be a polynomial it is necessary that the $\,2^n\,$ term vanishes, so $\,p(0)=2\,$, then $\,p(x)=\ldots\,$