We can solve this with "normal" algebra . . .
Express all possible positive integer values of in terms of a third variable,
Solve for .
Since is an integer, must be a multiple of 4.
. . That is: . for some integer
Substitue into : .
And we have parametric equations for all solutions:
. . . for any integer