Its easy enough for odd n also. You just have to know the Sophie Germain Identity.

Sophie Germain's Identity, states that for any two numbers x and y:

x⁴ + 4y⁴ = (x² + 2y² + 2xy)(x² + 2y² − 2xy).

Then the reqd question becomes  which is in the sophie germain form!