Multivariate polynomials
So I have to find a manipulation of $p$ such that I only have even numbers as solution.


Not so. You have to find a manipulation of $p$ such that if you can find a solution / all the solutions of the manipulated $p'$ in even numbers, then you can find a solution / all the solutions of $p$. That's a very different problem.