Story highlights "We've got to come back to some regular order and to where other senators have input," he said

Manchin didn't walk back his original statement

(CNN) Sen. Joe Manchin said Wednesday that he was "a little frustrated" when he was quoted saying the Senate "sucks."

"We've got to come back to some regular order and to where other senators have input," the West Virginia Democrat told "New Day" anchor Chris Cuomo, who noted he'd "never heard (Manchin) say that anything sucks" before.

The New York Times reported Tuesday that Manchin told colleagues he intends to run for re-election in 2018, but told fellow Democrats that "this place sucks."

"There's so many good people up here, both Democrats and Republicans, they're all my friends," Manchin told "New Day." "I work with them, and when you get us together, it sounds like we make sense, we want things to work. Then, all of a sudden, all of the power transfers to two people. It transfers to the majority leader and the minority leader, who make the decision what moves and what doesn't move."

Ultimately, however, he didn't walk back his original statement.

Read More