I did it once a long time ago. Can't remember exactly. Seemed like it was about 15 minutes... mostly sidewalk. Not super straightfoward but not that difficult either. You can see the direction you're headed. I'd just get walking directions from Google map if you want to try it.

What are you going to do with the dog once you get to Terminal 2?