better not to shake hands, if you r uncomfortable. Will save a lot of ill feelings against other later. Mkhalifa's option is good, or you can smile and wish him verbally and move a little backward. This posture will give the other man a hint and he will withdraw his hand.