Hmm I think basically you can't do this. With a chunk of PostScript programming you could get a message of the form you want passed out, but it will be on stdout, so if you run with -q then it will be suppressed.
You would have to start by using the4 Ghostscript extensions to open the PDF file, begin the PDF interpretation, count the number of pages, then enter a loop rendering each page and emitting a message. Followed by closing everything down. Normally the convenience routines in Ghostscript take care of all this for you, but they won't emit the kind of message you want.
Even if it was all emitted on the same line, I don't think you would like it. You seem to be assuming that the later lines will simply erase (write on top of) the previous lines, and that isn't the case I don't think, though it does depend on the command shell (and therefore the operating system) you are using. I note you seem to be using Windows, you might be able to get this effect with a \r I'm not sure.
Fundamentally, if you want to do this you will have to write a new application which uses the API rather than executing Ghostscript as an external process, and process the stdout callback yourself.