Find the total number of possibilities first. He takes total 4 steps . He can take each step in any direction so there are a total of 4*4*4*4 possibilities (this includes UUUU, UDLR, DDLR etc etc)

He needs to be at the origin after 4 steps. So if he takes a step up, he needs to take a step down at some time. If he takes a step to the left, he needs to take one to the right at some time. Say if he takes two steps in this way - UL, his next two steps are defined - DR/RD. If instead, he takes two steps in this way - UU, his next two steps have to be DD.
There are two possibilities:
1. He goes only Up and Down or only Left and Right. UUDD can be arranged in 4!/(2!*2!) ways (includes UDUD, DUDU, DDUU etc). LLRR can also be arranged in 4!/(2!*2!) ways.
2. He goes Up/Down as well as Left/Right. UDLR can be arranged in 4! ways.

Total possible arrangements = 2*4!/(2!*2!) + 4!

Probability he comes back to the origin = (2*4!/(2!*2!) + 4!)/4*4*4*4 = 9/64
_________________

It took me about 3.5 mins to solve...I forgot some cases initially

Total no of cases=4^4
Way 1- 1 each of L,R,U,D- They can be arranged in 4! ways..4!
Way 2- 2 each of R & L..RRLL- They can be arranged in 4!/2!*2!= 6
Way 2- 2 each of D & U..DDUU- They can be arranged in 4!/2!*2!= 6

36 ways possible/4*4*4*4
=9/64

I think it helps to think directions as numbers with opposite signs...In this case the sum of the 4 numbers should be 0
_________________