Pushkar to Baijnath is approx. 16 km via Dev Nagar.
Private jeeps, buses are available close to Pushkar Stadium near Chungi (Toll-Tax), National Highway 89. They will drop you close to Baijnath Shiva temple. You have to walk for 2 km approx. to reach temple. Own vehicle or taxi another good option.
I was traveling by Royal Enfield Thunderbird Twinspark motorbike. I went there twice as I like the temple surroundings very much.
And do not forget to do one km trek next to temple.