COMC 2023 B Problem 1

A bug moves in the coordinate plane, starting at (0,0). On the first turn, the bug moves one unit up, down, left, or right, each with equal probability. On subsequent turns the bug moves one unit up, down, left, or right, choosing with equal probability among the three directions other than that of its previous move. For example, if the first move was one unit up then the second move has to be either one unit down or one unit left or one unit right.

After four moves, what is the probability that the bug is at (2,2)?