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:
x4 + 4y4 = (x2 + 2y2 + 2xy)(x2 + 2y2 − 2xy).
Then the reqd question becomes
which is in the sophie germain form!