We got the "Today" host jogging through NYC Tuesday -- she says she's running for Al, BTW -- and asked for an update on his health. She'd just recently spoken to him, and was happy to report Al's in a great mood ahead of surgery this week to remove his prostate.

As you know ... Al revealed his cancer diagnosis on the air Friday, saying he learned about the diagnosis Sept. 30 and explaining why he's going to be taking time away from "Today" for surgery and recovery.

Hoda says Al feels things are "looking good" for him, but she had a message for all of his fans looking for a way to help.

It's great news Al's doing well, but we can't say as much for our photog. Watch the clip and one thing is obvious ... Hoda can teach our guy a thing or 2 about cardio.