Git push authentication fails

I just setup my GitHub account and setup the remote link to my repo.
When I try to do a basic git push (git push origin main) from git bash on windows 10.
I get a popup windows for username and password. I don’t get the username and password prompt on the Git bash shell as documentation shows.

But gives me an authentication failed (invalid username or password).
It shows the url to the repo correctly (that I setup).
I can use the same password and login to the GitHub web portal without any problem.
I don’t yet have 2FA setup.
I setup a PAT; but the login popup doesn’t seem to recognize my PAT either.

I only found help docs relating to authentication via Windows Desktop App. Which is not very helpful in my case.

What am I doing wrong?