The example sentence erroneously uses an adjective where an adverb is needed. "Bitter," in this context, modifies the verb "was," and therefore should be replaced by the adverb "bitterly." If the cold were being used as a noun, then the adjective form of "bitter" would be appropriate—for example, "We were wrapped in a bitter cold."