After setting up the midserver, it did work. I see github has moved from basic auth protocol to more secure like SSH private auth, personal token and oauth2.0. This is good.

Not able to Link to github following your instruction except using midserver. However, my local machine is able to talk to github. So from there i feel something is NOT correct in the ServiceNow side. I will try using midserver and update here.